Les clients du Captain Octopus sont assis sous des auvents rouges devant la plage et les palmiers tandis que les chefs préparent de la viande et du poisson grillés en plein air à servir avec de la salade grecque et d'autres sauces locales. La plupart des visiteurs préfèrent manger des fruits de mer avec des membres de la famille ou un groupe d'amis car le restaurant offre une atmosphère détendue et joyeuse.