Visitors to Sarandë don’t generally come to the 16th-century Lekursi Castle for its haute cuisine—but who can resist a sunset nibble on a patio overlooking city and sea? The menu goes beyond the selection you might expect at a museum café and includes traditional grilled meats and fish, accompanied at times by Albanian folk music.