Ever been to Europe? Menorca has some gorgeous beaches and is lovely and quiet for a relaxing holiday There's a fair few things to keep kids entertained too. I would also recommend Turkey (although that's not quite Europe ), but there are some very built up places in Turkey so you have to find the right place. I don't know how expensive these places would be from where you are. Turkey is quite cheap as it's a developing country in the tourist aspect. When we went last year, we stayed in a 3 bedroomed private villa with a private pool in peak season for 2 weeks, and it wasn't a lot more than £600 (just for the villa). If you want any more details on Turkey then send me a pm, there's loads I can tell you about it