Refúgio
Near the water in a quiet part of town, this Mediterranean--inspired restaurant is a great place for a romantic dinner, with candlelit tables and a good wine list. On chilly days, heat lamps warm the café tables out front, while evenings are enlivened by music from local musicians (which comes with an additional cover charge).