Vacationing abroad often offers many amazing opportunities to dine out under the stars.