The Castle Hotel, originally The Mermaid Inn, offers a historic stay. Established in 1528, it boasts royal connections and a restaurant.