Ulcinj rewards slow exploration. The old walled town perched above the sea is the obvious starting point, but the beaches below and the mosques scattered through the Albanian-majority neighbourhoods give the town a character unlike anywhere else on the Montenegrin coast.