If you're looking beyond something which is just "grand'n bland", try Plantation Bay on Mactan Island. Lots of low level spaced-out accommodation for a really relaxing holiday.
On a smaller scale, there's Maribago Bluewater Beach Resort, also on Mactan Island. In its grounds, "The Cove" is a really nice seafood restaurant overlooking the sea. Absolutely great for dinners.