Dig your toes into the sand while Asian-spiced Mediterranean dishes land at your table. The ceviche here has a devoted following, and the beachfront setting makes every bite taste like vacation.