Словосочетание военно-морской флот как обобщенное название вида вооруженных сил является нарицательным и пишется строчными. Если же речь идет о ВМФ как части вооруженных сил конкретной страны, тогда это наименование становится собственным.

Что касается Военно-Морского Флота как части Вооруженных Сил Российской Федерации: рекомендуемое лингвистическими источниками написание этого сочетания противоречит (как нередко бывает) написанию, принятому в официальной письменной речи. Орфографические словари фиксируют написание Военно-морской флот РФ, однако в официальном «Кратком справочнике по оформлению актов Совета Федерации Федерального Собрания Российской Федерации» зафиксировано: Военно-Морской Флот. Поэтому рекомендуемый вариант: День Военно-Морского Флота.

Правильно: российский флот (неофициальное название), но: Военно-Морской Флот РФ (официальное наименование).

Дело в том, что «Краткий справочник по оформлению актов Совета Федерации Федерального Собрания Российской Федерации» фиксирует именно те написания, которые приняты в современной официальной документации. В своих ответах мы нередко подчеркиваем, что некоторые рекомендации этого справочника противоречат орфографическим и пунктуационным нормам. Но игнорировать это издание и рекомендовать, например, написания Государственная дума или Военно-морской флот РФ (верные с лингвистической точки зрения), прекрасно зная, что они не соответствуют нормам официальной речи, мы не можем, это будет не совсем честно по отношению к нашим читателям.