Richard, I haven't been there in probably 10 years but I love Aruba! Not much to do in Orangestadt but shop but the shopping is wonderful! The beach further out is beautiful, though. (I forget what it is called, maybe 7 mile beach?)
Like Olivia, we rented a car and went to the natural bridge and then ate dinner at a local place in San Nicholas called Breezes del Mar which may or may not be still there but it was a great place to get away from the touristy restaurants!