O instalador do Mac OSX Mavericks remove as versões anteriores instaladas do Java. Você provavelmente tem uma referência ao Java 6 no seu arquivo .bash_profile
(ou mais). Isso explicaria a mensagem na inicialização do terminal.
As versões mais recentes do Java (do Java 7) são diretamente suportadas pelo Oracle (você pode encontrar instruções de instalação no Java.com: Como instalo o Java para o meu Mac .
As versões anteriores (incluídas no Java 6) são suportadas pela Apple. Se você deseja instalar o Java 6, faça o download do patch Java for OS X 2014-001 diretamente do site da Apple.
Nota: você pode encontrar informações úteis sobre compatibilidade com Java e Mac OS X neste FAQ do Java .