I'm not that new to this game, level 33 and been playing since last October (OK, that is quite a while)
Generally I try to visit all my neighbors once a week and leave tips though I don't necessarily leave messages (sorry if that's against an etiquette) In terms of gifting I accept all gifts I receive and accept all my neighbors' requests.