Ulcinj

Ulcinj is the southernmost municipality of Montenegro, bordered by Albania to the east and Adriatic Sea to the south and west....

There is an old castle overlooking the sea. Stari grad (old town) is worth a visit, not only for its really nice cultural heritage. After you get to the old town, walk along the wall facing the ocean and look through all the small holes in the wall that face out to the ocean. Also, stand in the archways and look how the ocean crashes against the rocks below. There are many nice beaches in the area, including some rocky ones in the southern part of town. The longest sandy beach in Montenegro, Velika Plaza, is located near by, so enjoy the white sand to chill and get tanned.