The Capitol Kempinski Hotel is the best hotel with an outdoor saltwater swimming pool. But for the ultimate rooftop infinity pool, go for Marina Bay Sands where you'll have incredible views of Singapore and Gardens by the Bay.