Моим знакомым романтикам очень уж нравится Хургадинский ресторан Felfela. Цены немалые, зато стоит прямо на берегу моря, виды взору открываются потрясающие, причем в любое время суток.