Penzance. One of the main towns of Cornwall – famed for pirates – the sheltered bay of Penzance is a dreamy base with all the amenities (and pubs) you could wish for, including pretty gardens, history and galleries. For a quirky and historic stay, consider making 'The Chocolate House'your Cornwall base.