Restoran Al Sultan terletak tepat di tepi Laut Merah, menjadikannya salah satu destinasi favorit di kota ini, baik bagi penduduk lokal maupun wisatawan. Restoran ini menawarkan menu panjang dengan banyak pilihan lezat dari masakan Eropa dan Timur, dan di antara hidangan yang disajikan ada kebab, shish tawook, Caesar salad, pizza, dan masih banyak lagi lainnya. Restoran ini dapat dengan mudah dijangkau dengan transportasi umum.