Without a shadow of a doubt I'd recommend Gumbet, it's the best holiday we've ever had. We're fairly young, just hit our 30's and we have kids from 4 years to 9 years old and they loved it too. You have everything you need on the doorstep, bars, restaurants, shops, tour booking shops etc, the beach has a nice breeze, lots of watersports and its all right on your doorstep as soon as you step out of your hotel at the back, for the beach, or the front for the shops and bars etc. We stayed at the Parkim palace in 2007, it was then refurbished and re opened as the Parkim Ayaz the year after in 2008. We didn't stay at Parkim Palace/Ayaz in 2008 cos the prices went up and it was too dear, we stayed at the Sami Beach which was a couple of hotels further along. We would put Parkim Palace/Ayaz streets ahead of the Sami Beach but we still had a great time.
The good thing about Turkey is, it's guaranteed red hot weather, up in the late 30's and 40 degrees everyday, plus its cheap and has lots to do, some of the views and sights are out of this world. Go to Gumbet and I guarantee, for the resort at least, you'll go back!!!!
We went to Gumbet 2 years in a row, and I want to go back either next year or in 2011. We're going Alanya this yeart just for a change in August, can't wait cos the last time we went abroad was Gumbet in 2008 2 days after we got married, we took the kids cos we didn't want them to miss out.
Our honeymoon was supposed to be 2 weeks A.I in Egypt in September 2008 just me and the wife, but the airline XL went bust the day before we should have flown out. We were gutted, had it booked for over 9 mths and then the very day before we went they went bust, unlucky or what! So we never went to Egypt, but we've promised ourselves that one day we will get there either when the kids are older (Cos its so HOT) or when they have grown up and we go as a couple alone.