We recently stayed at Hotel Toledo Station in Naples. It's a small place, good for groups traveling together (and wanting to share a room). The room and bathroom were a decent size. The wifi, well pretty much sucked, as it only picked up in a single spot in the room (by the door). The room was clean, the bathroom was clean enough, but the shower could use some scrubbing.
The location was pretty great: a few steps to the Toledo train station, a short walk to the center, and a still manageable walk down to Castel dell'Ovo, the sea, and Via Caracciolo's nightlife. (It's on the brim of Quartieri Spagnoli, but don't let that scare you away, especially if you are travelling in a group.)
Breakfast was not so great. You can either opt to have breakfast at the crowded cafe next door, which consists of a pastry and a coffee drink, or you can opt for breakfast served in the room. There were two options: International or Italian. When the "international breakfast" turned out to be greasy scrambled eggs, cheap white bread toast, and a slice of processed American "cheese", I from then on stuck to the Italian option of a cream filled croissant and a cafe latte. Calling themselves a Bed and Breakfast is a bit deceiving.
The service/staff however is very personal. The owners are sweet and personable. It's run by a couple and a brother who love their city and love to travel, and will give you tips and all the info you need. A welcome beer from their draft was also a nice touch!