The Old Boat is one of the very first seafront restaurants as you walk westward along the promenade. With an attractive waterfront setting overlooking the harbour, this is a casual place for fresh fish, such as grilled mackerel, shark fillet and bluefish.