Als "einfach" würde ich Java und Pascal jetzt nicht bezeichnen. ^^
Aber wenn du in den drei Sprachen bereits Vorkenntnisse hast, würde ich mir an deiner Stelle die aussuchen, in der du dich am sichersten und wohlsten fühlst. Wobei ich persönlich z.B. eher zu einer der objektorientierten Sprachen (Java oder C#) tendieren würde.
Als nächstes solltest du dir dann Gedanken über den Aufbau deines Programmes machenWelche Daten möchte ich ausgeben, speichern, eingeben? Welche Funktionalitäten soll mein Programm haben? Sofern ihr schon über UML gesprochen habt, würde es sich da z.B. auch anbieten erst einmal ein Klassendiagramm zu entwerfen.
Und auf der anderen Seite dann die Menüführung. Welche Punkte sollen zur Auswahl stehen? Wie sollen die verschiedenen Menüebenen aussehen? etc. pp.
Und dann kannst du dir Gedanken machen, wie du in der Konsole die Ausgabe gestaltest. Vorder- und Hintergrundfarben, Steuerung durch Pfeiltasten oder durch Texteingabe, ...
Was auch wichtig wäre, sofern ihr das auch schon behandelt habt, ist die Fehlerbehandlung.
An deiner Stelle würde ich dann erst einmal anfangen und solltest du auf Probleme stoßen, gibt es hier sicher genug Leute, die dir bei konkreten Fragen gerne weiter helfen.