Harbour, Citadel, Old town, many boat trips available to view coast/cliffs etc.
Bonifacio has several different hotels, most of them located in the city's historic port. Here is just a sample of the places you can stay:
A Cheda - 
Le Centre Nautique - 
Le Solemare -