You can do the same in Croatia. Hotels are not that cheap, but you can find great rooms in so called "private accommodation" which are basically private houses with rooms to rent. Just do the google search fro "croatia rooms" or "croatia private accommodation" and you'll get tons of results. Tips? Well, Hvar island is always great, many nude beaches.