Lost ... Old Site vs New

I manage a bed & breakfast in Sedona, AZ. It has been open and online for almost 3 years. We are still running our origional web site which may or may not be holding us back with regards to our natural rank / competitive terms. Competitive terms:

Sedona Bed & Breakfast
Sedona B&B
Sedona Hotel(s)

Our B&B: lasposadasofsedona

Should we spend $5,800 on a brand new site or spend $2,000 getting our HTML organized better for search engine spiders?

I do know that our site starts off with sensless information before spiders are able to reach our good copy/content/keyterms. While I do think this is holding us back some, is it worth three times the price to start over? Or do the small budget thing and fix what we have? At some point, it all goes over my knowledge base thus I am not able to make this decision on my own.

We market with Vizergy formerly know as Secure-Res (a Hospitality based marketing company). They host our current site and would create the new site for us based on proven templates (according to them) and CVS (sorry, that might be the wrong term) leading site design technology.

Lost ... Looking for some good advise.

Thx! zul