Victoria by the Sea: This seaside community of about 100 people founded in 1819 is filled with pretty heritage homes, a chocolatier, some excellent seafood restaurants and a harbor -- historic lighthouse included.