I agree with you...need some space! I am going back here this year after a relaxing week with my then 3 year old last August. http://www.cosmos.co.uk/balearic-islands/menorca/santo-tomas/hamilton-court-apartments It's not luxurious but we had a 2 bed spacious apartment(slightly dated but had everything we needed)which was very clean. They are individually owned so the d?cor varies....my sister has also been and had a 3 bed apartment with roof terrace. There is a small children's pool next to the main pool, and just cross a footpath and you are on a large sandy beach. The resort is small and quiet so not much to do but you can get a local bus to Ciutadella with it's harbour or the capital Mahon. There is a nice promenade to walk on in the evenings and a couple of hotels with evening entertainment (mainly for children I think). We went self catering, there is a restaurant onsite which is ok, basic food but quite nicely done, and other nicer restaurants along the promenade. Good luck with finding somewhere!