Smart and sophisticated, Club Cielo is one of the hottest spots in downtown Naha. Although it's going to be a pricey night out, this is a good choice for top-quality music ranging from the latest in American hip-hop to the hottest Euro-electronica tracks. The club is on the 6F across the street from the Okinawan Prefectural Assembly Hall.