Albany, Australia

Originally a penal colony, it was renamed Albany in honor of the Duke of York and Albany in 1832 with the first European settlement. And thanks to its superb natural harbor, Albany quickly became a busy port. The town served as a coaling station for steam ships, a commercial outlet for farmers, and a base for the whaling industry. Today, this small city of some 25,000 offers a wealth of restored historic buildings, museums, theaters and restaurants, as well as the natural beauty of its coast and scenic harbor.