In Palawan there are many hotels where you can stay, some with direct access to the beach like El Nino Coco Resort or Floresita's Beach Resort. You can also rent a villa in a tropical setting.