Upscale Mediterranean stunner with soaring ceilings and warm lighting that nails both intimate dates and group dinners; tender octopus and perfectly cooked steak justify the buzz.