You got: Dubrovnik, Croatia!
It may not be well-known, but Dubrovnik is a picturesque part of the Mediterranean. Take in the intricate architecture all over the city as you stroll around, where you are bound to run into a palm tree or a small cafe. If you are sceptical, take it from the many visitors who have had amazing experiences here.
Nice, France