InterContinental Sorrento Mornington Peninsula

Limestone walls from 1875 anchor one wing of this full-service resort on the Mornington Peninsula, where Port Phillip Bay sits on one side and the open ocean on the other. The rooms run across three wings, all pulling toward a vaguely European, cosmopolitan look. Downstairs you'll find a spa and bathhouse, a pool deck, a twenties-style cocktail bar, and a flagship restaurant by Scott Pickett. An hour and a half from Melbourne, and firmly in wine country.