Agartala is the capital of Tripura, a city of palaces and temples near the Bangladesh border. The magnificent Ujjayanta Palace, now a state museum, and the Neermahal water palace on Rudrasagar Lake are its crown jewels, reflecting the grandeur of the former royal kingdom.