I was in Aruba a few years ago a remember a place owned by the Dutch Marines. They were willing to let service people from other countries stay there for a good rate. Anybody know about this place or how to get in touch with them? I believe it was on or near Smith Blvd. if that helps.

This is the place
http://www.mvceaglebeach.com/engelseversie/frameset2engels.htm

It's called MVC Eagle Beach, and it's on Eagle Beach (just cross the road)
Telephone: 587-9744
Fax: 587-0117

They are still renting out rooms and recently opened a restaurant for the public called Tulip.