This suburb in New South Wales has a remarkably unromantic past — coal mining. To make the town’s past a touch more tedious, the area is named after local accountant, Valentine Geary. Our advice? Skip the history lesson and plan a road trip north of Sydney to the famous Gold Coast, stopping off in Valentine along the way. Perched on the edge of Lake Macquarie, Valentine is home to many activities. Adventurous types can bushwalk in the nearby mountains or, for something a little more relaxing, kayak or take a lake cruise. Just don't forget the all-important long romantic walk along the edge of the lake.