Looking for a nice place On the coast to take my wife for her b day

Hey guys.

My wife and I both share a birthday in June and we are taking a three day weekend to get out and enjoy some time away. Does anyone have a suggestion for a nice place to stay?
 Here is what we are looking for.
Coastal, cabin or inn or even a yurt. Somewhere that does not break the bank, and hopefully somewhere with good paddling/ fishing.

Its a tall order but I figured if anyone knew of a spot it would be you guys.

Thanks in advance.

I can't recommend anything coastal, but GF and I have stayed in Kings Canyon NP, and while accomadations were not that special the views were priceless. 

http://www.costanoa.com/

Not really fancy but good prices and good location

http://www.fortrosslodge.com/
http://www.tripadvisor.com/Hotel_Review-g32540-d115965-Reviews-Fort_Ross_Lodge-Jenner_Sonoma_County_California.html

My longtime GF and I really loved the Ft Ross lodge say 7-8 years ago, then there were some questionable reviews but we went back anyhow and found the only negative was that the rooms could have been a bit cleaner, (OK by me but the GF noticed).

Current reviews seem positive with new managers and I still recommend it.

Also for paddling the Albion and Big rivers up in Mendo are great for a serene paddle experience, and there's a ton of places up there, Little River Inn isn't cheap but we loved the place a few years ago.

Albion River Inn is is my Wife's fav Very nice little pricey but 30% off during the week with Breakfast reasturant rocks.
http://www.albionriverinn.com/Home.php
Albion River Campground has a pretty cool Cabin across the river

http://albionrivercampground.com/Vacation_Cottage.php

In Mendo, http://www.timbercoveinn.com/  (although is this MLPA'd now?  IDK  )

In Big Sur, http://www.lucialodge.com/.

Both are fairly isolated, not too expensive, and perched atop seaside cliffs near primo fishing grounds.  You are sure to git sum at either place.  And you might even catch a fish lol.

Do you guys like lighthouses?  Do you want to sleep in a lightkeeper's house with the surf crashing in front and back of the house?
http://www.pointarenalighthouse.com/

A different lighthouse near Mendocino that also has a lightkeeper's house you can stay in:
http://www.pointcabrillo.org/

Manchester Beach KOA has cabins and cottages:
http://www.manchesterbeachkoa.com/Accommodations.htm

Want to stay in a house on a 200' bluff above a beach?  There is a kick a$$ hot tub right on the bluff too with views to die for.  (I don't recommend this place if your little guy is going unless you watch him like a hawk).  PM me if you want the info for this one. 

beach access on the North coast are few and far between.
You may have a tough time finding something on short notice, especially in the summer. 

Shelter Cove

Shelter Cove +1

Another for Shelter Cove, the Tides Inn is nice! 

Ft Bragg. If the weather is crappy hop on the skunk train and enjoy the ride.

+1 for Albion - vacation cottage - stayed there = nice master bedroom, quaint , great sunsets on your deck.

Shelter Cove +1

+2
or Trinidad further north though,
The wife and I love that place!
Have a great B-Day Dan and wife
Tad