Port of Castellammare del Golfo

Tucked into the northwest corner of Sicily, this marina doubles as a working fishing port, so you'll find yourself surrounded by local boats, fresh catch, and the kind of unglamorous authenticity that's hard to find. The old town is worth serious exploration — great food, a striking medieval castle right on the waterfront, and rugged mountain scenery as a backdrop. Palermo and Trapani are both reachable by regional rail if you want a day trip inland.