Можно в Мармарис поехать. Испания (Каталония) тоже на мой взгляд подходит. там очень хорошо развито транспортное сообщение и есть места где городки рядом друг с другом и колорит прочувствуете. 5 летку можно в Портавентуру свозить например. Там есть для таких малышей уже атракционы.