In what once was a picturesque fishing village, Al Sultan is a beach resort resembling a Bedouin fortress. It overlooks its private beach on the Arabian Gulf and features an outdoor pool with spa tub....