Maritimo is a Mediterranean restaurant offering fish dishes, along with meat options, in a setting with a terrace.