Ты с районом определись, а дальше ищи отель в нем, учитывая цену, рейтинг и отзывы на букинге)
я обожаю район via Veneto - там как раз романтично и удобно было пешком ходить. Отели разные есть. Из недорогих помню hotel Veneto 3* (хм с какого-то перепуга он стал 4*) http://www.booking.com/hotel/it/veneto-rome.ru.html
у нас был отель Tiziano. прям тоже в самом центре))
главное в районе Термини не селиться - там совсем не романтично.