Formal definitions are not of great help. Studying HSK it is clear that 推荐 is the one use in any context where one recommends places to go/eat/do activities.
I could find here that 建议 is more about advice that recommendation. From purpleculture we could think 推荐 is a subset of 建议. I want to make sure, especially in the context of formal writing vs speaking.