Although I've never been there, Gibraltar would fit the bill.