[Tenerife]

Odessa is a no-brainer for summers on the black sea. You have to hit that for a week at least. If a place sucks, just move to the next beachtown.