Step back in time with the help of this restaurant's rustic 1600s feel. Located in the former Merchant's Hall, the harbor-side building is overflowing with history. Try the sizzling shrimp or conch fritters for an appetizer, then the "Bermuda Triangle," which includes rockfish, snapper, and wahoo, perfectly seasoned and served with potatoes and mango salsa. If you're sitting on the terrace, look for the hungry fish waiting for food scraps. It's best to call ahead as tables get snapped up quickly when the cruise ships are in. Sunday breakfast is also popular and features the local favorite, codfish and potatoes.