I love staying in the Owner's Villas at Nirvana, for the same price as a "beachfront" suite at Idle Awhile, you get a huge villa that is actually right on the beach. It does have a great covered patio, check out the pictures on their website, they are very accurate.
