Hotel Ærø: Charming hotel in a historic 19th-century building with harbor views. Features a casual restaurant and offers complimentary breakfast.