Il y un endroit pour dîner où de votre table vous pouvez regarder passer des poissons colorés nageants dans la mer Rouge. Chaque table du restaurant dispose de deux grandes fenêtres, l'une à côté de l'autre et une au-dessus. La nuit, les jardins de corail autour de la Red Sea Star sont doucement éclairés par une lumière, conçue pour ne pas perturber l'éco-système fragile.
Le Sea Star est une combinaison de deux zones, l'une au-dessus et l'autre au-dessous de la surface de la mer. Au-dessus de la surface, il est le Metro Bar, qui offre une vue imprenable sur le golfe d'Aqaba. Sous la surface, la zone sous-marine ressemble à peu près à la forme d'une étoile, d'où le nom de l'endroit. Outre un restaurant sous-marin, le complexe possède également un bar sous-marin avec une décoration similaire, y compris un sol couvert de sable pour compléter l'expérience de la mer.
Il y a dix ans, quand il a été créé, il était le premier et le seul restaurant sous-marin du monde. Il reste  l'un des restaurants les plus uniques en Israël.