The hottest tables in Palm Springs are those that surround the pool at the Colony Palms Hotel, where the hip and elite pay homage to Purple Gang mobster Al Wertheimer, who reportedly built the hotel in the mid-1930s. Now it's a casual, convivial place where you can dine alfresco surrounded by a tropical garden. The dinner menu is heavy on seafood, such as bouillabaisse and roasted barrammundi; you can also shuck oysters, crab legs, and prawns. The impressive wine list roams the globe. The restaurant is also open for breakfast, lunch, and dinner. The ladies room features a fabulous black-and-white image of a very young Paul Newman.