Where to base yourself — from big, buzzing resorts to pretty harbour towns and historic capitals. Honest guides to the main places to stay.