I'm looking to take my girlfriend on a romantic trip outside of the lower 48 states, but I haven't done any traveling outside of the continental U.S. before. I was wondering if anyone might know of good places to visit that provide decent accommodations, good scenery, sufficient entertainment opportunities, but most importantly, also have cool places for running. My daily running addiction aside, we're both runners and would like to visit somewhere that could provide some good running memories as well. Right now, I'm considering Hawaii's Big Island or Costa Rica, but I'm open to other ideas. Please keep in mind though that we're only going to be on vacation for five to six days, so we're limited as to places that aren't too far or remote.
Thank you for any advice that you provide.