I spent over 13 years living in Mirandola, Italy and loved it there. I can highly recommend Italy - beautiful art, architecture, scenery and music, interesting local festivals, great people and food. Beaches, mountains, lakes, the ocean, historic sites, world class museums and galleries and a lot of varied things to see and do. The best part is the wonderful Italian people. It's very easy to get out and explore Italy and further in Europe using the trains or budget flights.
Visit Egypt! Namely Sharmel Shek
Try Greece. It has the weather and beaches you already love, and a very rich history and culture, and amazing food.
you can go Eu,Asia,middle east at same time just go to Turkey and u dont need wear any dress. http://youtu.be/qvr6K02dglc