Nevertheless, one of the best things to do in Aruba is dine at Flying Fishbone. You'll find the unique establishment in Savaneta, about 20 minutes from Oranjestad, Aruba's capital. USA Today ...