Where is North America's oldest street? If you guessed St. Jonh's, Newfoundland, you'd be correct. Blue on Water is a small, 12-room hotel located on that very street, just steps from the Atlantic. While the on-site restaurant and bar are tempting and the inviting rooms make it easy to stay, world-famous George Street is less than a 100 meters away and is always playing host to a party of some sort, including the annual Mardi Gras festival that's held every year around Halloween.