Bringing wife to VPS, staying at the holiday inn on beach.

Best places to go for food? Seafood preferred.

rest of the time probably just kick it on beach.
other ideas welcome.