FYI, the coastal routes are also amenable to "credit card" touring, where you travel with minimal gear (e.g. tools + 1-2 days worth of clothing), eat in restaurants, and sleep in hotels. If your fiance likes to ride, but doesn't like to "rough it" this might be something to consider. Carrying less weight also makes getting up hills a lot easier...
