Nice is another good in between the big cities city. Right by the beach, I bet it's way nicer in the summer time!
Hostel was alright. It was just 2 nights so it'd did the trick. Kinda small rooms, and the whole room stunk like rotten eggs if you left the bathroom door open. And the beds are terrifying. Try to get a top bunk, or you're going to spend the night thinking the person on top of you is going to fall atop you!!!