With pristine white-sand beaches and azure waters, this European destination has been dubbed an affordable Maldives alternative by a flight attendant