May Hotel Rethymno 122 Amchis Kritis Str. Rethymno Greece The hotel, with its modern architecture, is enveloped in vast gardens, where palm trees provide welcome shade from the warm sun. The friendly service and family atmosphere offers guests of all ages, an idyllic holiday that brings them back year after year.