I recently stayed in the brand new Andaz Peninsula Papagayo in Costa Rica - the "large" suites have beautiful private pools. I highly recommend staying here - everything was perfect, from the service, food, location, etc.