Savor some staple dishes like rice and beans and tostones at Duffy's Restaurant. Where to Eat in Vieques Enjoy authentic Puerto Rican cuisine after a day at the beach.