Orange Ali Baba Beach offers Mediterranean cuisine in a beachfront setting.