you already got your answer but here it is.
1- Love letter: there is a guy sleeping in the recreational room at night (the sex room) in Doom fortress, you will find him sleeping there in a randomized spot with a green marker.
2- Rabbit of Caerbannog: its north(up) to noer city and close to Cloud village, the map icon will look like a cave.