The El Corcito Inn across from the beach where Capt. Cook's is located might fit your bill. Should be about $50 US per night, breakfast included. Not a Palace, but has AC, cable, a nice pool and a restaurant. The location is excellent if you don't have a car.
809-552-0639, ask for Jose.