Trocadero Playa offers Mediterranean cuisine in a beautifully designed beachfront setting with terraced spaces.