Ter Mar is a Mediterranean restaurant with available parking.