I would certainly recommend Cyprus, we were there a few weeks ago, the weather is perfect, there are cultural things to see, or you can just chill by the pool or on the beach or play golf at some wonderful golf courses- Aphrodite Hills and Nick Faldo's new course.
I love the Maldives also but if you want to do more than water sports and a beach i would go to Cyprus around the Paphos area.