Имя существительное "вице(?)адмирал", не являясь почётным званием, пишется по другим правилам. Данное воинское звание, относящееся к флоту, не пишут с заглавной буквы. Причём, это касается как начальной буквы "в", так и гласной "а" в начале второй части слова. Обе они строчные. От стилистики текста орфография зависеть не будет.
Второй момент, представляющийся очень непростым, это присутствие или отсутствие дефиса между двумя частями. Оказывается, данное звание пишется на таких же основаниях, что и другие сложные слова, начинающееся с префиксоида "вице". После него требуется чёрточка.
Таким образом, написание "вице-адмирал" будем считать верным. Единственную небольшую корректировку, которую стоило бы снести в это положение, это официальные письменные обращения к вице-адмиралу, в текстах которых рядом со званием не упоминается фамилия, однако содержание предложения подразумевает её, то есть конкретного человека. В таких случаях возможна заглавная буква: "Уважаемый Вице-адмирал!".
Примеры употребления:
"А вице-адмирал считал, что такое решение было бы недальновидным".
"Через полчаса вице-адмирал пригласил всех пятерых гостей на ужин".