Go to Google Earth, stick a pin in your location, and draw a perimeter of your 5-hour window.
Then look for big cities, recreational destinations, etc. Will it still be chilly out, or warm? Try tying that into your formal. Find a wedding/events planner for ideas of "somewhere different", like a "destination wedding" or adventure-related event (For free advice, check their websites - often they will post "success stories" from happy customers).
Know your per-person budget beforehand, come up with some suggestions that has something for everyone, and let the guys decide.
__________________
|