if (gender == "m")
{
    if (age >= 16) { Console.WriteLine("Mr."); }
    else { Console.WriteLine("Master"); }
}
else
{
    if (age >= 16) { Console.WriteLine("Ms.");
    else { Console.WriteLine("Miss"); }
}

1. тука казваме че gender ако е "m" направи това вътре в if-a, ако не това в else-a.

if (gender == "m")
{
    if (age >= 16) { Console.WriteLine("Mr."); }
    else if (age < 16) { Console.WriteLine("Master"); }
}
else if (gender == "f")
{
    if (age >= 16) { Console.WriteLine("Ms."); }
    else if (age < 16) { Console.WriteLine("Miss"); }
}

2 .тука също като по-горния, но разликата е там, че ако следващия else if е грешно т.е. gender не е "f" то просто ще подмине else if-а и няма да направи нищо 

if (gender == "m")
{
    if (age >= 16) { Console.WriteLine("Mr."); }
    if (age < 16) { Console.WriteLine("Master"); }
}
if (gender == "f")
{
    if (age >= 16) { Console.WriteLine("Ms."); }
    if (age < 16) { Console.WriteLine("Miss"); }
}

3. за разлика от по-горните тука имаме 2 различни if-а ! различниса щото ако първия if е правилно програмата ни ще изпълни тоя код след като го изпълни ще стигне на 2рия if и тъй като условието може да е грешно може да го подмине, но проблема е там че ако кажем пак т.е ако кода ни изглежда така:

if (gender == "m")
{
    if (age >= 16) { Console.WriteLine("Mr."); }
    if (age < 16) { Console.WriteLine("Master"); }
}
if (gender == "m")
{
    if (age >= 16) { Console.WriteLine("Ms."); }
    if (age < 16) { Console.WriteLine("Miss"); }
}

тогава то ще влезне и в първия и във втория if, а при някои задачи това може да даде грешка, а при някои да помогне, зависи от условието на задачата :)

А за това какво е най-удачно за тази задача е 1., защото имаме само 2 пола - мъжки/женски, разбира се ако не броим и допънителните придобити :) :D