Croatia is beautiful and slightly less expensive than Italy. The Dalmation coast (Adriatic) has many great historic towns, including some on islands where cars aren't allowed (Privc Luka, for one). Some tour operators offer package tours by bike.