Правильно: Лилии.
Правильно: Юлии.
Правильно: квадроцикл.
Правильно: Юлии Андреевне.
Правильно, как Вы верно указываете, на берегу. В русском языке есть несколько существительных второго склонения с таким окончанием в предложном падеже со значением места. Ср.: о береге - на берегу, о носе - в носу, о саде - в саду. Падеж один и тот же, окончания (в зависимости от значения падежа) - разные.
При выборе написания нужно следовать рекомендациям академического орфографического словаря. С ними можно познакомиться с помощью академического орфографического ресурса «Академос» или ресурса нашего портала «Проверка слова». Употребление буквы е вместо ё регулируется особыми правилами, см., например, полный академический справочник «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.
Оба варианта корректны.