Невыносимо красивый город. Слово невыносимо можно употреблять в данном случае?
Во флоте – общеупотребительный вариант, на флоте – профессиональный (характерный для речи моряков).