I'd stay in a hotel the first 2 or 3 days and ask the locals about finding an appartment to rent.
There are places where they ask for too many things to rent an appartment and where hotels are cheaper. But a vacation appartment would be fine if you go in high-season.
