The Mediterranean city that never sleeps shares the limelight with Seychelles islands, the Maldives, South Africa's Durban, and Morocco's Marrakesh, airline says