Have you thought about Quinta Do Lago in Portugal- very near Faro airport- stunning place, which is really beautiful.
If you like golf it is a mecca, but it also has an ecellent coastline, and is a good base for exploring the Algarve as a whole.
Have stayed a number of times in some of the beatiful villas most of which have large & well kept gardens. there is also the hotel option but this may be quite expensive.
As the whole estate in owned by Denis O'Brien there is often a large Irish influx but there is safety in numbers!! LOL- best of luck!