Juweirah in Salalah looks great, apart from the drive into town. Bermuda, Bahamas, Cuba & Sri Lanka would be first time visits, so would Perth, although it’s a long way.
Hawaii is also rather far, and I remember Maui & Hawaii from when I was 12 years old. I’ve been to Cape Town a few times.
