Korcula town is the most versatile place to base yourself — and the prettiest with its Dubrovnik-esque medieval stone fortifications, palm trees, and peaceful swimming spots in easy walking distance. As in Brac, you can get a more local experience by staying in an apartment.