Trocadero Zanzibar offers Mediterranean cuisine and cocktails in a beachfront setting, perfect for enjoying sunsets.