I've seen Cobra rentals on Maui, Hawaii, as well as in Las Vegas, Nevada.
Check out:
www.dreamcarrentals.com
Congratulations on your engagement. My wife and I rented a Jaguar for our getaway car. That was pretty sweet, and readily available at Dollar (I think that's who we used).