"While a lot of the town’s accommodation can get expensive, B&Bs such as The Bay Guest House offer a more charming, quaint setting"