I perfectly agree with those who recommended Greece, Malta, Spain... i mean Mediterranean countries.

I recommend you a place and ensure you will enjoy it like dream. Hammamet (Tunisia).whatever you are looking for, it will give you satisfaction.