We went on a 10th anniversary cruise on The Windjammer Cruise line. We sailed (sailing ship, 249' by 60', sail power except for a small diesel engine to get us in and out of port) out of St Maartin for 7 days and went to seven small islands. Most of the islands, like Saba, were so small the regular cruise ships couldn't dock there. We had a wonderful time.
Then I won 6 performance based trips with my company by placing in the top1-6 of my job in my company (General Motors). Two cruises to the Bahamas, One cruise out of Barbados to the Orinoco River to see Angel Falls, A trip to Las Vegas and to Montreal, Canada. They were all work related and all of them occurred arround our anniversary.
For our 25th we spent 16 nights in Hawaii and stayed on 6 of the islands. We went to the Polyneasian Cultural Center and went to a Luau, the best in Hawaii.
For our 26th, 27th, and 28th we went on 7-day cruises to Alaska, Belize, Honduras, Cancun, Dominica, St Kitts, Aruba, Antigua, St Barts, St Lucia, and Curaco
29th A real nice Resort in Nevis. I don't remember the name, but the food was fantastic.
For our 30th we went with our kid's High School Band and spent 16 days chaperoning the band kids in Austrailia.
For our 31st, Lake Tahoe at the Marriott. (Just an average hotel inspite of the name. We went to the Shakespeare Festival and some historical homes. Had an evening cruise on Lake Tahoe)
32nd-Spent 7 days at My MIL's home because she needed us. Had a wonderful time with my wife's family and MIL. Played cards and games for the entire week.
33rd-Solvang, CA, a Norwegian like city. Had wonderful danish made like they make it in Europe. We each took a flight in a glider.
34th- Cruise on Carnival. Bahamas, Grand Turk, San Juan, St Tomas
35th-Cruise on Royal Caribbean, Key West, Cancun, Belize
36th 7Day cruise out of San Juan to the southern Caribbean (Carnival)
37th Secrets Silver Sands resort south of Cancun on the Reveria Maya. Wonderful all inclusive adults only resort with 6 wonderful restaurants.
38th Firefly Resort in Jamaica- 8 days (Primitive, but nice. We played on the beach and in the water all day long. The local fishermen brought what ever they caught. We bought and cooked it for lunch and dinner.)
Don't know where we will go for our 39th this year. Probably Yellowstone. My wife says she's not been there yet.
Good luck to you and yours.