Choose your favorite Utopia Beach Rentals beaches. Our Utopia Beach Rentals map reveals each magnificent stretch of sand and/or coastal area to experience on your Utopia Beach Rentals vacation. From the world’s best secluded shores at Polihale, to sparkling sands touching the majestic Na Pali Coast at Kee, there are many places to explore near our Utopia Beach Rentals resorts at Poipu Beach and Princeville. Click on any Utopia Beach Rentals beach name to be swept away to our island paradise and see our favorite things to do on the splendid coastline of the oldest Hawaiian island.