Naples Grande Beach Resort (it's the Waldorf, it was just renamed)
It's such a relaxing place and you'll both treasure the downtime you'll have there. You can dine on 5th Avenue, shop at Waterside, spend an afternoon at the spa, and come away feeling refreshed without feeling overwhelmed in somewhere like South Beach.