With a causeway connecting to Singapore, Johor Bahru mostly known as the gateway to explore the island nation. But this capital of Malaysia's southern-most state boasts its own unique charm with a myriad of activities to offer too. Check out historic spots like Istana Besar and Sultan Abu Bakar Mosque, stroll around shopping malls and night markets, or spend the day at Legoland Malaysia! For foodies, try Johor laksa, kacang pool or old-school pastries.