Simon If you could afford the luxury of a detour, it is about an hour off Pacific Highway, the turnoff is just prior to Coffs, I would suggest Misty's in Dorrigo. They also do accommodation with just the one facility. The food at the restaurant is to die for plus the experience is very intimate. You can take the " back " road then to Grafton, depending on the overall nature / goal of your trip. If it must be Coffs, the restaurant at the Bonville Golf Course is great. Accommodation, I don't know about romantic but the Quality Inn is clean, the Novotel Resort is good plus they have a great nine hole golf course if that is your poison. Or plenty of National Parks, a tent, the stars, a prawn on the barbie, a bottle of cab merlot.....