Под Ваши запросы (Европа относительно недорого, хороший пляжный отдых, возможность экскурсий) подходит Испания и Греция. В Испании мы были в отеле Cala Font (местечко Кап-Салоу) - очень понравилось! В Греции на Родосе в отеле Delfinia - тоже понравилось.