Vela Mar is a restaurant with a pleasant terrace offering sea and castle views.