Vela Luka, Korčula

Tucked into the well-protected western bay of Korčula Island, Vela Luka marina sits right in the heart of a laid-back Dalmatian town that hasn't been overrun by tourism. You'll find a handful of bars and restaurants within easy walking distance, and the surrounding area is great for exploring — think olive groves, the Vela Spila prehistoric cave, and the kind of unhurried small-town pace that's increasingly hard to find on the Croatian coast.