La Costanera is a restaurant offering a charming dining experience with a terrace overlooking the sea.