This coastal city is one of the oldest in Morocco and naturally has a rich history. It is a big fishing port and a beautiful coastline near the less industrialized areas. The fishing port is definitely something to take a look at. Many vendors at the markets sell cool pottery, so have a look there.

Rising up as an indomitable peak at the gateway between Spain and the African coast, Gibraltar is a unique destination with a life that goes beyond its surface. The monolithic Rock of Gibraltar entices tourists with its lush greenery and the friendly Barbary Macaques ubiquitous to the area. Beneath its looming exterior lay the Galleries, a veritable labyrinth of underground passageways running through the Rock. Above ground there is also plentiful tax-free shopping, as well as numerous beaches.

Johor Bahru is the second-largest city in Malaysia and, with the opening of two major amusement parks in 2012, it is poised to become a major tourist destination. TripAdvisor travellers also recommend visiting the Arulmigu Sri Rajakaliamman Glass Temple, a unique Hindu temple decorated with brilliant glass mosaics.

Singapore is known as a bustling metropolis that also happens to be one of the cleanest and safest cities of its size in the world. (Just make sure you heed the local laws—something like spitting in the street might merely be considered rude in your hometown, but here, it carries a severe penalty.) You'll find historic sites like the Thian Hock Keng temple, superlative shopping (including gargantuan malls) and numerous beaches.