My wife and I have been to Aruba a couple of times and LOVED the island. My dilemma is while I'd be content to return to the Playa Linda again and again, my wife would like to explore the idea of visiting another island. I've searched several threads here and there's a wealth of information, to the point where I'm a bit overloaded (this place has rainy season, that place has a small beach and has more mountanous terrain, etc). We'd be going next May and like a nice mix of fine dining and a bit of a party scene. We'd need to be on a beach that stretchs a bit as we enjoy long walks on the beach and sun bathing. I know I've just described Palm Beach which I love (with the exception of the v tranquil water as I enjoy body surfing and the squishiness of the sand as I get past waist deep water.....I know I'm nitpicking). We're not into gambling and would probably do one or two excursions in a week. If considered safe, we'll go off the beaten path and explore a bit. I hope this question isn't too broad but, any suggestions?