Technically, the Gran Bahia has three beaches -- a main swimming beach, a nude beach, and a snorkeling beach (pictured here).
Expedia.com
BookIt.com
Hotels.com
Results will appear in new windows