Where would you want a Beach Vacation GP/EP to be set?

I'd personally love a Mediterranean locale (Greece, Israel, etc.) because you could have Atlantis and archaeology along with beaches, scuba diving, etc. The rocky terrain would make great use of terra...